package com.jietuo.class01;

/**
 * @author zhangx & jietuo_zx@163.com
 * @version 1.0
 * @date 2024/3/1
 * @description: 9，一个数组中有一种数出现了奇数次，其他数都出现了偶数次，
 * 怎么找到并打印这种数
 * 偶数次的数，直接通过异或消除掉，剩下的一个就是奇数次的数
 */
public class Code09_EvenTimesOddTimes {

    public static void main(String[] args) {
        int arr[] = new int[]{2, 2, 2, 3, 4, 5, 5, 6, 6, 4, 2};
        int exo = 0;
        for (int i : arr) {
            exo ^= i;
        }
        System.out.println(exo);
    }
}
